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•n 1 Introduction And Preliminaries 

\6 

O Isotropic Brownian flows (IBFs) are a fairly natural class of stochastic flows 

^ and have been studied by various authors in different directions, e.g. fll, ||T2| , 

IZl and Q - just to name a few references. [6J and [14J study the evolution of 
• ^ the diameter of a bounded and non-trivial set under the evolution of such a 

^ flow giving upper and lower bounds for the linear growth rate. Nevertheless 

these bounds turn out to be far from each other in some examples and there 
is little hope to match these bounds with the methods from (61 or ||T4ll . We 
will follow a different approach which first appeared in HI, wherein a class of 
periodic stochastic flows on (or stochastic flows on the torus) is considered. 
[8) develop a similar limit theorem (even with a stronger assertion) using the 
fact that their model essentially lives on a compact manifold. Although we 
will sometimes follow the lines of thought of [8J in the first part, we will see 
that to get the assertion we will have to replace the methods relying on the as- 
sumption of periodicity (which means perfect dependence of particles which 
are far from each other) on by different ones. This is done using the invari- 
ance properties with respect to time reversal of IBFs. These properties are not 
shared by the model of JSl and hence are a novelty in the present subject. The 
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paper is divided into several sections. First we briefly review the important 
definitions and cite some prerequisites from the literature including a subsec- 
tion on the smoothness of the density of the two-point motion. Afterwards we 
give the proper definition of the asymptotic linear expansion speed and state 
the main result, from which the fact, that the asymptotic expansion speed is 
constant, turns out to be a corollary. We give the proofs of the main results in 
the last two sections. The first of these is dedicated to the proof of the lower 
bound i.e. that the expansion is sufficiently fast. Here we also identify the set 
B in terms of a stable norm (which is a concept from [8]). We finally finish 
the proof in the last section by showing that the expansion is sufficiently slow, 
for which it will turn out to be sufficient to show that the expansion speed is 
independend of the initial set. We will work in general dimension d where 
possible. But since several important features of the proof obviously fail in 
higher dimensions the reader might assume that d is always equal to two. 

1.1 Stochastic Flows And Stochastic Differential Equations 

Let us first state the definition of a Brownian flow. 

Definition 1.1 Let [^s,t{x,oj) : s,t e [0,oo),x G [R°',a; G S7) be a continuous V^- 
valued random vector field defined on a probability space P). {^s,t{x,u>)) is 

called a Brownian flow of diffeomorphisms, if there is a P-null set N c ^ such that 
we have for oj e N'^: 

1. = o ^s,t{^) ^s,s(w) = id||pd for any < s,u,t < oo, 

2. ^s,t{^) : [R°' — > [R°' is an onto map for arbitrary < s,t < oo, 

3. ^s,t{x, uj) is k times continuously differentiable w.r.t. xfor any k, 

4. <I> is Brownian i.e. for n G IN and < si < S2 <...< Sn < oo we have that 
the family of random variables {^.Sj^i,sj : j S {1, . . . , n}) is independent. 

We will write w), . . . for ^o,t{^^ uj),. . . and for x,y,z, . . . G R'^ we abbriv- 

iate xt := ^t{x), Due to [11, Theorem 4.4.1] stochastic flows are generated 

by Kunita-type stochastic differential equations of the form 

dX{t) = M{dt,X{t)) (1.1) 

wherein M is a suitable semimartingale field. We will briefly describe the con- 
struction of the fields leading to isotropic Brownian flows in the sequel. See 
|IT4| or 111 for further details. We choose a modification of ^ that satisfies the 
above with N = ill. 

1.2 Covariance Tensors And Correlation Functions 

Definition 1.2 A function b : R'^ —?- R^^'^ is an isotropic covariance tensor if x ^ 
h{x) is C°° and all derivatives of any order are bounded, 6(0) = Ed (the d-dimensional 
unit matrix), x i-)- b{x) is not constant and b{x) = 0*b{Ox)0 holds for any x G R'^ 
and any orthogonal matrix O. 
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Remark: The assumptions on the differentiability of the flow as well as of 
the generating tensor are a bit restrictive, but we do not want to mess with 
smoothness problems coming especially from Malliavin calculus (we strongly 
conjecture that for the 2-dimensional case a C^-assumption should be suffi- 
cient - see III). 

Lemma 1.3 Let b be an isotropic covariance tensor. The functions Bl and B^ defined 

by BL{r) := bii{rei),r > and B^ir) := bii{rej),r > 0, z / j are the longitudinal 
(and normal - respectively) correlation functions ofb. Their definition does not depend 
on the specific choice of 1 < i,j < d and we have for arbitrary i,j G {1, . . . ,d} and 



b'^x) 



iBL{\x\)-BNi\x\))x'x^/\x\^+BN{\x\)6'^ : x/0 
gij ^ S'^BiiO) = 5'^Bn{0) : X = 



The right-hand derivatives of Bf^/j^ satisfy (3^/^ := — -B^^^(O) > and we have the 
Taylor-expansions Bi/j^{r) = 1 — ^Pl/n''^^ + 0{r^) : {r —?- 0) as well as the global 
estimate H-Bl/atHoo = 1- We will use the above Taylor-expansion in the following 
weaker form. For any e > there is r^^) > such that we have for < r < r^*^) that 



BUr) - l/3Lr^\ V |l - ^jv(r) - ^/3jvr 



< 6. (1.2) 



Proof: CJ (2.5), (2.6), (2.13), (2.8), (2.9) and (2.18)]. □ 



1.3 Brownian Fields And Generated Flows 

Now we can define the semimartingale field M which in fact is a martingale 
field. 

Definition 1.4 Let b be an isotropic covariance tensor. An R'^-valued random vec- 
tor field (M(t,x) : t > 0,x e [R°') - defined on a probability space P) - is an 
isotropic Brownian field if {t,x) ^ M{t,x) is a centered Gaussian process with 
cov{M{s,x),M{t,y)) = (s A t)b{x — y) and {t,x) i-> M{t,x) is continuous for 
almost all oj. A stochastic fiow, generated via by an isotropic Brownian field is 
called an isotropic Brownian fiow (IBF). 



Theorem 1.5 The n-point-motion (xj , . . . , xj" ) := {^t {x^^^) , . . . (x*^"))) 
a R'^'^-valued diffusion with the following properties: 

1. For g & Cl its generator L^'"^g{x^^\ . . . , x^")) given by 



IS 



l,in=li,j=l ' ' '-^'•^i '^•^j 



2. There is a standard Brownian motion W such that p^^ solves the SDE 

dp? = {d-l) (i— ?gM!)) dt + ^2(1 - BL{p?))dWt. (1.3) 
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Proof: im p. 617], CU p.l24], HI P- 4] and CJ (3.11)]. □ 
Remark: | [T2| uses a slightly different definition. Assume a = 1 there to get 
things into line with the definitions above. The previous theorem shows, that 
{xt, Ht) coincides in law with the solution of the following SDE. 

yt-y J Jo \b{xs- ys) Ed J 7o 

(1.4) 

Therein is a 2(i-dimensional standard Brownian motion. The following 
lemma states some information about the eigenvalues of b and b respectively. 

Lemma 1.6 For z G R"^ zve have: 

1. z is an eigenvector ofb{z) to the eigenvalue Bl {\z\). 

2. Any vector / z"*- perpendicular to z is an eigenvector ofb{z) to the eigenvalue 
Bn{\z\). 

3. b has the eigenvalues {1 ± Biiz),! ± B^iz)} with multiplicities 1 and n — 1 
respectively. 



Proof: straightforward computations using Lemma 1.3 



□ 



Observe that the previous lemma ensures that b is elliptic apart from the diag- 
onal {x = y}. 



1.4 Density Of The n-Point Motion 

As we have already seen, the one-point-motion of an IBF is a standard Brow- 
nian motion and so of course possesses a C°°-density. This section is devoted 
to the question if this is true for the 2-point-motion {xt, yt) of an d-dimensional 
IBF {x ^ y). The homeomorphic properties of the flow do not allow for xt = yt 
to hold at any time except on a null set (remember that we decided to mod- 
ify the flow in a way such that xt = yt is impossible). One might expect the 
process (xt, yt) to posesses a density on := R^*^ \ {z ^ R^'^ : zi = Zd+iii = 
1, . . . ,d}. This is in fact true as we shall see in the following. 

Theorem 1.7 The two-point-motion {xt,yt) interpreted as a diffusion on R'^ pos- 
sesses a strictly positive C°°-density on R'^. 

Proof: We restrict ourselves to t = 1 by scaling. First observe that our smooth- 
ness assumptions on b allow for the use of Hormander's Theorem [9J. See [16] 
for details and stochastic interpretations. Since we already observed that the 
process satisfies the SDE ( |1.4| | and since Lemma ^L6\ ensures that Hormander's 
condition is satisfied we can conclude that on R'^ a C°°-density exists. We 
now have to show that it is strictly positive there. We want to apply the results 
of [13], so we have to consider the following control problem. 

dzt{h) = b{zt{h))htdt (1.5) 

Therein his a square-integrable, R^'^-valued control function (in fact chosen to 
be continuously differentiable). zt is a 2d-dimensional process to be thought of 
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as a deterministic version of the two-point-motion. Fix (x, y) G • In order 
to show that {xi,yi) has positive transition density for any x^^\y^^^ G R'^ it is 
enough to establish the following Bismut Condition (see ||4jl) 

z G R'^^, (x(^), G Rx'^ there is an h £ L'^ such 



Condition 1.8 For any {x, y) 

that 

zi{h) = {x('\yW) (1.6) 

and such that h h> {zi{h)) is a submersion in h. (we identify R^'' and R'^ x R'^ in the 
obvious way). 



Proof.: Step 1: Let us assume first that x,xW and y, y(^) are disjoint and that 
each of them consists at least of two points. (xTp denoting the convex hull of x 
and y.) We construct a control satisfying ( |1.6| l such that the stream lines of zt are 



exactly x, xWuy, y^^^i . This ensures that b{zt(h)) is regular and its determinant 
is bounded away from zero for all t. The simplest way to obtain the desired 

streamlines is to ensure b{zt{h))ht = ( f-^^^ ^ 



this by setting ho := b 
which is the same as 

b{zt{h)) 



.(1) 



. We may hope to achieve 
as well as = ^ [b{zt{h))ht] 



dht 
dt 



dztjh) 
dt 



V)b]{zt{h)) 



ht 



(1.7) 



So we see that we can choose ht to be the projection on the first 2d coordinates 
of the solution to the following 4d-dimensional initial value problem. 



A 

dt 



ht 
zt{h) 



-b-\zt{h)) 



ho 



.(1) 



'^,V)b 
b{zt{h))ht 

X 

y 



izt{h)) 



ht 



zo{h) 



(1.8) 



Existence and uniqueness of a solution to this initial value problem can be ob- 
tained from the standard theorems because we ensured that the determinant 
of b is bounded away from zero and hence that the right-hand-side of (1.7 1 is 
continuously differentiable. 

Step 2: For a general positions of x, x'^^\ y and y'^^^ observe that we can divide 
the action into two parts i.e. timesteps of length 0.5 and choose the streamlines 
of X and y to be piecewise linear and disjoint. 

Step 3: Finally we have to note that by Theorems 1.1 (smoothness) and 1.10 
(surjectivity) of [4j we have a submersion in h. □ 



1.5 Lyapunov-Exponents 

As proved in [1 , (7.2) and (7.3)] IBFs have Lyapunov exponents which satisfy 
/Xj := ^ [{d — — iPh]- The top Lyapunov-exponent /ii i.e. its sign crucially 
affects the asymptotic behaviour of the flow, as shown in [6]. We make the 
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standing assumption /ii = ^[{d—l)/^]^ — ^^] > 0. If this is not fulfilled then ||T8l 
shows that our main result cannot be expected to be true because the flow 
contracts a closed ball of positive diameter to a point with positive probability. 



1.6 Support Theorem For Isotropic Brownian Flows 

As to every Gaussian measure one can associate a Hilbert space to an isotropic 
Brownian field - the so-called reproducing kernel Hilbert space T-L of M. For 
details on this we refer the reader to [S] in the general context of Gaussian 
measures and to [7] the special case considered here. We will only need the 
fact from [7J that for x G K"' and an arbitrary signed measure fi on the Borel 
sets of R"^ the vectorfield / b^'^{x — y)dii{y,j) belongs to %. 

Theorem 1.9 Let M he an isotropic Brownian field. Due to iSj Theorem 3.5.1] this 
can be written as M{t, x) = Yl'iZi ^i{x)'^t wherein (l^)jgN is a complete orthonor- 
mal system in T-L. Assume that Vi is four times continuously differentiable and that 
all derivatives up to order four are bounded. Then for K CC R'^, T > and 6 > 
there are positive numbers e and Ci, such that: 



sup sup 

0<t<T xeK 



^1 



< 6 



> e 



Therein ip = ipt{x) is the solution of the following deterministic control problem: 

\ ^o(x) = X 

Proof: This is Theorem 6.2.3 of [7]. □ 
For the convenience of the reader we include the following definition. 

Definition 1.10 An H-simple control V is a mapping from [0,T] to H, which is 
piecewise constant. 

1.7 Time Reverse And Markov-Properties 
Lemma 1.11 For arbitrary T > Owe have 

C ■.0<s<t<T)] = C [{^T-s,T-t{.) : < s < f < T)] . (1.9) 

Proof: Due to flTI Theorem 4.2.10] the backward flow is driven by the same 



infinitesimal generator as the forward flow (see Lemma 1.3 for details). There- 



fore the law of the forward flow and the law of the backward flow coincide. □ 

Lemma 1.12 Let Fs^t the a-field generated by {^r,u : s < r < u <t} . 
1. For an {Fs,t : t G [s, oo))-stopping-time r we have: 

C [{^r,r (^s,r(.)) ■ T > t)\ Fs,r] = Cs,r [^s,s+r-r{.) : T > t] (1.10) 
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2. For any {Fg^t ■ s £ (—00, t]} -stopping-time r zve have: 

C [^r,t ($r,r(.)) : ^ < ^1 ^r,t] = Cr,t [^t+r-r,t(.) : r < t] (1.11) 



Proof: 2. is a consequence of 1. and Lemma 1.11 1. is filTl Theorem 4.2.1]. □ 



1.8 Chasing Ball Property, LDP For Discrete Supermartingales 

The first of the following lemmas states that the distance of a non-trivial set 
under the action of the flow tends to approach another moving particle (ar- 
bitrary non anticipating movement) provided that the other particle does not 
move too fast. Therein we mean 

Definition 1.13 A subset ofR'^ is called non-trivial, if it is bounded, connected and 
consists of at least two different points. 

Note that for IBFs the estimates of the local characteristics and the ellipticity 
bounds of [18] hold. Therefore we may use the following lemma. For t > 
denote by := To,t the sigma-field, generated by the flow up to time t. 

Lemma 1.14 Let $ be an IBF with generator M. Then there are functions G' : 
[0, oo) X [0, oo) X [0, oo) — > [0, oo) and G" : [0, oo) x [0, oo) — ^ [0, oo), such that 
there is ro > depending only on b such that we have the following. 

1. For all s G [0, oo) the function G'{-, s, •) zs continuous, non-increasing with 
limii-^oo G'{K, s, r) = 0. 

2. For all s G [0, 00) G"{s, ■) is continuous and r G (0, ro) =^ G"{s, r) > 0. 

3. Let s > and r < tq. Let r be a finite stopping time for the flow and x, y, z 
Tr-measurable random points in [R*^ with ||x — y|| = r. Define ri := ||x — z\\ A 
lly — z\\, r2 := \\^t,t+s{x) — z\\ A \\^r,T+siy) — z\\. Then we have 

E [ra V in - K) \Fr] < n + G'{K,.s,n) - G"{s,r). 

Proof: IITSl Lemma 2.5]. Observe that K does not appear in the original result 
in ||T8| but can be obtained by adding it in the proof of (15) on pages 2055 and 
2056 of mB.] to obtain instead of (15) the estimate E [| \xr+s 1 1 V (x^ + K)] - < 
g{K, x^) with lima;^oo 9{K, x) = qk and Hvuk^oo 9k = and by proceeding as 
in UHl afterwards. □ 
The next lemma is an elementary large deviation principle and we recall it for 
the convenience of the reader. 

Lemma 1.15 Let {^j : j G N} be fl sequence of real-valued random variables with 

1. E[e,-+ii6,---,o] <o, 

2. Vm G IN : 3Km G K : Vj G IN : E < Km- 

Then we have that for e > there exist constants depending on e and {Kn)ne\i-i 
such that we have for n G IN that P ^"=1 > en < Km''n^^- 

Proof: [8, Lemma 2]. □ 



8 



Holger van Bargen 



1.9 Sub-Gaussian Tails And Sublinear Growth 

Lemma 1.16 There is a -positive constant C2, such that V-a.s. for any hounded subset 

^ofR'^ zvehavel\msupT_^^{supt(z[o^T] ^'^Pxe-y t 11*^^(^)11) ^ ^'2. 

Proof: nil Theorem 2.1]. □ 



2 Statement Of The Main Results 

Theorem 2.1 For any hounded, connected 7 c consisting of at least two different 
points we let "ft ■= ^til) and Wt{j) := Uo<s<t 7s- there exists a deterministic 
set B such that we get for any e > 0: 

1. There is P-a.s. < T{-f, e) < 00, such that for any t > T{j, e) the following 
holds. 

(1 - e)tB C Wtii). (2.1) 

2. There is P-a.s. a sequence (t^ : /c G IN) c [R+ with 00 that fulfills 

Wt,h)c{l + e)hB. (2.2) 

We also have 

lim P [(1 - e)TB C Wt(7) C (1 + e)TB] = 1. (2.3) 

T— >-oo 

Proof: The proof will be given in the sections |3] and |4] 

Corollary 2.2 If we define for 7 as ahove the asymptotic linear expansion speed to he 

liminf — diam(WT(7)) 



then it is independend ofj and a.s. constant. 



Proof: This follows directly from Theorem 2.1 



□ 



3 The Lower Bound 

3.1 Hitting Time Of Far Away Balls 

Assume that the original set 7 C P"' is connected, compact and that it con- 
sists of at least two different points (the assumption of compactness is made 
for simplicity and could be omitted). Denote by 7t := $4(7) the set 7 at 
time t and by := diam(7f) its diameter. Further denote for any i? > by 
r^(7, P) := inf {t > : dist(7t, P) < R,dt> 1} the time it takes for 7 to reach 
an i?-neighbourhood of P G P*^. In fact it will turn out that lim inf ^^oo dt > I 
a.s.. We call a subset of P'^ large if it is bounded and has diameter at least 1. 
Due to the results of llHl and HI we may assume that 7 is large (the following 
will proof that 7 will become large a.s. anyways). 
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Theorem 3.1 Let P e R^, assume that 7 c R'^ is large and define r := 1 V dist{P, 7). 
There is a constant R > such that for any m G IN there is n'm > (not depending 



on 7, P or r) such that for (3 > live have P t^(7, P) > I3r 
The proof consists of several steps: 



1. Construction of a strictly increasing -function / : (0,oo) — )• R with 
limr_s>oo f{r) = 00 such that f{pt^) is a submartingale for any x, y G R'^. 
The drift of this submartingale has to be bounded away from zero for 
small p^^. 

2. Getting estimates on the growth of dt on average 

3. Getting estimates of the probability of finding not being large after a 
long time 

4. Establishing a negative upper bound for the „drift"of rt := dist(7j,P) 
outside Kr{P) := {x £ R"^ : \x - P\ < R} 



5. Glue all the above together to prove Theorem 3.1 



3.1.1 Construction Of / 

The first ingredient needed to construct / is the following lemma. 

Lemma 3.2 For any < cg < cg < 00, 5 > and —00 < cio < < cn < 00 there 
is a decreasing C'^-fiinction h : [cg, cg] [/i(c9), 0] with 

1. h'ics) = h'icg) = 0, 

2. h"{cs) = cio, h"{cg) = cii and h" is increasing, 

3. h{cs) = 0, 

{\h'{r)\}<6. 

Proof: For < e < 0, 5{cn A — cio) define /i" : [cs, cg] — )• [cio, cn] via 

2 2 

Kir) := l[,g,,3^^](r)(r - cg,,) ^.(cg-cs) + I[c9,.,c9] " ^9,0 2.(09-^8) ^i^h 

C8,. := C8 - ^^^^ and cg,. := cg - ^^^8) . Letting also K{r) := /; h':{s)ds = 

2 

+^[cs,ca,,]{r) [{r - cs,ef - (cs - cs,^^] 4,(^'g'°^g) ensures 1.. We then also have 
h[ < 0. 4. follows from choosing e < ^ f ^ . Setting /i(r) := /J h[{s)ds for such 



an e makes /i decreasing, ensures 3. and finishes the proof of Lemma 3.2 □ 



Lemma 3.3 There is a strictly increasing C"^ -function f with the following proper- 
ties. 

1. liuir-^oo fir) = 00 and f{p^^) is a submartingale for any x,y ^R^ 
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2. /(1) = 

3. Writing with Itos formula, (|3.3|> and Fubinis theorem 



E [fiPtls) - fiP?)] 

t+s 



+ E 



E 

rt+s 



f\p7)^-^4^id - 1) + f"{p^/) (1 - Bl{p7)) 



dr 



[ ' nfiy)^2{i-BL{p7))dWr 

J s 



t+s 



t+s 



giPr')dWr 



E[gip^,y)]dr + E 

we get that g is bounded and that g — \{l3N{d — 1) — /3l) > 0. 
4. There are Cg > and Cg > such that 

E[{f{dt+^)- f{dt))^C<,\Tt]>C^. 
(Ft denotes the a-field generated by the flow up to time t.) 



(3.1) 



(3.2) 



Proof: We choose the following ansatz for / which uses a local linearization of 
(|1.3| near the origin. 



log r + C2 
/(r) -ci := { C3^/r + h{r) 
c^r + C5 



< r < C8 
C8 < r < Cg 
Cg < r 



(3.3) 



Put 



/3z 



/3jv(tZ-l) 



A^(Md-l)-/3.)(^^ 



(3.4) 



and choose according to (|1.2[|. Further set 



Cg :=re A 1, C8 := cg 

'5:=^(/3iv(ci-l)-/3L) 



/3jv((i-l )V3 
l-^jv(.) 

C8 



1 



cii := 



2cg^C8Cg ' 



and cio := 



1 

■2^' 



Choosing h according to Lemma 3.2 and 
2 



C3 : = 



C5 : = 



C8 

Cg 

C8 



C2 := 2 - log(c8), 
+ /i(cg), 



C4 : = 



C3 



+ /i'(cg) 



\/C8Cg ' 



ci := -C4 - C5 
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ensures the C^-property of /. Its submartingale property will follow if we can 
show that g is strictly positive and that g is bounded. To check this let us give 
/ and its derivatives in terms of cg, cg and 6. 



fir) + .[^ + hic,) + -L= 

V C8 VC8C9 



log r + 2 — log(c8) : < r < C8 
l=^ + h{r) :c8<r<C9 



/C8C9 



+ 



( r ' ) 



{fir), fir)) 



/csr 



< r < C8 
C8 < r < Cg 

Cg < r 



The computation for the boundedness g is rather simple and yields \g{r)\ < 

v/^+v/2 + |/'(c8)| ^/2(Y^^B^^)) < 00. We leave the details to the reader. 

00 

Now we can turn to the estimation of g{ry. For r > eg we obviously have 

g{r) > since f'{r) > 0, f"{r) = and B^^r) < 1. The case C8 < r < cg needs 
a little more attention. 



- h"{r) + 



d-1 1 1 - BN{r) - Unt^ 



d-1 



Csr \ r 
, 1 - BN{r) 



\h"{r) 



+ 



1 



1 



2r^csr 
=:I -II - III - IV. 



2 V2rv^ 2c; 



1 - BLir) - ]^hr^ 



/Csr 



1 - BN{r) - l^Nr^ 



(3.5) 



For we chose C8 := cg ^ ^^^"^ """^ ^ ^ and cg := A 1 we get with 6 as defined 
above 



2^ 



^{^Nid + Md - 1) - r^cg 



4 4 V C8 



/3Ar(d-l)-c|c8^/3L 



// < 



1 

4 

rJrc% 



{P^{d-1)-I3L), 

I - BN(r) - \(3Nr^ 



/Csr 



<^(/3iv(d-l)-/3L), 



(3.6) 
(3.7) 



12 



Holger van Bargen 



III 



< 



h"{r) - 
1 

2co 2rJc^r 



1 

1 



1 - Bl{t) 



1 - BL{r) - Ult'' 



r2 



1 - BL{r) - \l3Lr'' 



IV 



<^{l3N{d-l)-h), 



<^(/37v(d-l)-/3L) 



(3.8) 
(3.9) 



and so finally 5(r) > g(/3Ar(d - 1) - > 0. The remaining case r < cg similar 
to the above but simpler. It remains to show ( |3.2| . This is done in the following 
subsubsection. 



3.1.2 Growth Of f{dt) On Average 



There are two cases. If dt < ^ it is sufficient to consider the two-point motion. 
Due to the Markov-property of the submartingale f{pt^) we get choosing xt 
and yt with \xt — yt\ = dt and some constant Cg > (to be specified later) 



E 



((/K+l)-/('iO)AC9)l|^^^^| 



> 



'/(.«')-/ff 



ACq 



P 



sup f{p7) > f{r^'^) 

0<s<l 

sup f{p7) < f{r^'^) 

0<s<l 



1 



{/(rfo</(4^)} 



> 



1 



A g(/3;v(d-l)-/3L) ACg 1 



If c^t > ^ first consider the growth of dt. We may assume G"(l, =: ^ > 



(otherwise we decrease r^'^\ see Lemma 1.14 1. There are f and Cg > such that 

for any r > f we have G'(|^, 1, r) < Choose x^f^\ x[^\ yl-^\ y^'^'^ G 7^ with 



^(2) I 



^ : i = 1, 2 and define 



(1) ^(2) 



x: — X 



t ^ ,(2) 



_ J2)| ' 



(2) (1) 

^(2) , - 

* ■„(2) Jl), 



r, 



:=|xf^ - A \yP - z^''^\ = f : i = l,2and 
r« Hxgi-z«|A|y«i-z«|:i = l,2 

(see Fig. [ijfor the geometry at time t). Lemma 1.14 provides for i = 1, 2 that 
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I1) 




1 Y<^' 







Figure 1: growth of dt on average 



we have E 



(c4(r?-r«))Af 
.(1) 



> G"{1, 

(2) 



10 • 



G"fg,l,r') >f >Oand 



therefore - = ^ji) + + r['^ and - < + ^t+i + 
{cM+i - dt)) A Cg > (C4(r« - 4'^)) A f + (C4(rf ) - )) A f irnpl: 



.(2) 



ling 



E[(c4(dt+i-dt))AC9|Ji] 



>E 



-Ft 



+ E 



(c4(rf)-rr))A^ 



-Ft 



> C6. 



Now we turn this into an estimate for f{dt). Abbreviate pt := p^*^'^*^' and 
consider for K > Q 



E 



>E 
> 



((/ (A+l) - / {Pt)) A Cg) 1|^(^)<^(,^)<^} -FtJ 

{/(4^)</{<it)<i^} 



inf E^(,,)[(/(/,i)-/(po))AC9]l 
/(^)</(pt)<i^ 



(3.10) 



{f{^)<f{dt)<K] 



C7 > 0. 



The last inequaUty follows from the continuity and positivity {g{r) > for 
r > 0) of the mapping r ^ ^f{po)=r iifipi) - f{Po)) A Cg]. (|3!2) is now an easy 
consequence of the following proposition. 



Proposition 3.4 

ThereisK eMsuchthatE [{{f{dt+i) - f{dt)) A Cg) l{/(d,)>,r} \J^t] > |^l{/(rf,)>7^}- 
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Proof of Proposition 3.4 Consider for F ^ Ft and if G tN that 



E [((/(d^+l) - f{dt)) A Cg) 1|^(,,)>x}1f] 

=E [((/(rft+i) - /((it)) A Cg) l{/(d,)>x}nFn{/K+i)>o}] 
+ E [((/(dt+i) - /((it)) A Cg) l{/(dt)>K}nFn{/{dt+i)<o}] 

>E [((c4(d(+i - dt)) A Cg) l{/(dt)>ii'}nFn{/(dt+i)>o}] 
+ E [(/ {pt+i) - f (pt)) l{/(pi+i)-/(pi)<-A'}l{/(dO>^}nFn{/K+i)<o}] 

>E [((C4(dt+l - dt)) A Cg) l{f(dt)>K}nF] 

+ ^ i^fiPt) [if (Pi) - / (Po)) l{/(pi)-/(po)<-A-}] l{/(dt)>X}nF] 
>E [E [{c^idt+i - dt)) A Cg \Tt] ^f(d,)>K}nF] 



- E 



n=K 



(3.11) 



=:E [E [(C4(dt+i - dt)) A Cg |J"t] ^f(dt)>K}nF] - I 
>C6P[fidt)> K;F;f{dt+i)>0]-I. 



For the estimation of / (defined in the above computation) the next lemma ist 
useful. 



Lemma 3.5 For x,y e R and f {p^ ^) G [R w e have that 



Ml 



nyl-K 



exp 



{ 



Proof of Lemma 3.5 Due df{ps^) = g{ps^)dWs + g{pV^)ds with g < M and 
g > some standard results ( IITOl Proposition 5.2.18], |[TOl Theorem 4.6] and 
[TTl Chapter V, Theorem 1.7] e.g.) imply 



P/(P-.) ifiPo') - f(P?) > ^] <P/(P-,) [ /' 9{p?)dW. < -n 





< p 



. Jo !lf lloo'^S 



<^[\\~9\\ooWi<-n]< 



\9\ 



n 



?iv27r 



exp 



o II ~l|2 



completing the proof of Lemma 3.5 



f (n-i)M ; 

I 2||3||L/ 



□ 





The convergence / < E [t{f(^dt)>K}nF En=K ^""P 
implies for sufficiently large K (uniformly in F) that 
J < c^p [{f[dt) > K}nFn {f{dt+i) > 0}], because we also have that 
P [f{dt+i) > \f{dt) > K] ^ I for K ^ oo which together with ( |3.11| l com- 



pletes the proof of Proposition 34 
The proof of ( |3.2[ ) is now straightforward. Choose K > 1 for which Proposi- 
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tion 3.4 holds, C7 = ct{K) according to ( 3.10| and consider 



E[{f{dt+i)-fidt))ACg\J't] 



--E 



t+1) 



+ E 



> 



{/(^o</(4^)} 

E [{(fidt+i) - fm A Cg) l{/(dO>K} l-^t] 



/ 



A ^(/3Ar(d - 1) - A Cg A C7 A 5 =: Cs > 0. 



The proof of Lemma 3.3 is complete. □ 
The estimate (on average) is about to be transformed into one of the probability 
of the event that our original set is not large after a long time. 



3.1.3 Pathwise Growth Of f{dt) 



We have E [f{dt+i) A {f{dt) + Cg) \Ft] - f{dt) > Cs > 0. So we can verify the 



assumptions of Lemma 1.15 for := — [/(dj) A + Cg)] + Cg- 

we only have to prove E[^f*] < Km for certain real Km- 



E mn <2"^C8- + 2^C^P [d, > d,^i] + 2-E [md^-l) - f{di)r lR-i>dj] 
<2™Cr + 2-Cg- + 2'"E [(/(d,_i) - f{d,)r lR_,>da] 
:=2™(C78"^ + C^) + 2"/. (3.12) 

To estimate / we choose x and y in 7 such that — = (ij-i. For 

shrinking of dt implies decreasing of | |xf — yt\ \ we can further conclude 



/ <E 



(/(P-i^i)-/(Pr))'"l{p-,>p-} 

e[e )-/(.n)™i{/(,r,o>/(,r)} 



<l + ^(„ + l)- sup P;(,)[/(pS^)-/(pf)>n]. (3.13) 

/(r)eR+ 



n=l 



Combining (3.121, ( 3.13| and Lemma [33| yields 



E wir] < 2^{c^ + + 1) + 2"^ y 



(n + l)^ 



n 



n=l 



nv27r 



■ exp 



I ~l|2 
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Concluding with Lemma 1.15 we have for m G IN the existence of G R, 



such that for n > ^ |/(c^o)| the following holds. 



p K, < 1] =p < 0] = p 



^ (f{di) - f{di+i) + Cs) > f{do) + Csn 



.i=0 



<P 



'n— 1 



.1=0 



.i=l 



< P 



.1=1 



> 



<K(^)n-'". (3.14) 



Increasing ensures that this holds for all n (this is to be assumed). 
Remark: The assumption of largeness of 7 makes this correction uniform in 7. 
So we can estimate the probability of Fn := {3i G [Lv^J , 00] fl IN : < 1} via 



00 / 00 

(1) ■-2-2m ^ ( ,^(1) \^„--2 



^ '^2+2m Y 



(3.15) 



i=l 



A simple Borel-Cantelli-argument shows that the flow cannot contract a non- 
rivial set to a point i.e. dt a.s. does not converge to zero as t — )• 00. 

3.1.4 Getting Estimates On The Tails Of t^(7, P) 
First let rt := dist(7f, P) and observe for n G IN 



P [r^(7, P) > n] < P + P[F„^, f| {n > R}] =: I + II. (3.16) 

/ is aready treated, SO only // is left. For arbitrary (5 > Oandn > 4v4(ro— i?)(5^^ 
we can estimate 



7/ < P 



fl {n>R}, fl R>1} 

i= L"J i= [VnJ 



= P 



< P 



ra-1 



J2 ir^-r.-l)>R-ro, f] {r^>R}, fj R > 1} 



Sn 



=: III+IV. 



(3.17) 
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Therein rj^"'^ := '"j^^j — ''o is used. The term /// can be estimated by the 
growth of a Brownian motion. Choose 2: S 7 with ||z — P|| = rg. Then we have 



/// < P 



-Lv^J 



> 



6n 



(3.18) 



(3) 

for suitable Km € K. The estimation of IV applies Lemma 1.15 again. For 

6 > and n > 4 V 4(ro - R)6^'^ observe 



IV <P 



E 



(3.19) 



Therein for Cio > and i € IN set 

ACio,s) 



[(riV(r,_i-C7io)-ri_i)l 



{di_i>l,ri_i>R} 



51 



The sequel aims at showing that (^ 



(Cio,5) 



{di_i<l}U{ri_i<R} 



+ 5] 

: z G IN ) for suitable Cio and satis- 
fies the assumptions of Lemma 1.15 Afterwards this lemma and a treatment of 



the fact that there are some terms ^1*^^"'^) missing in the last sum which makes 



Lemma 1.15 not directly suitable for (3.19b will complete the proof. Therefore 



we have to show: E 



(Cio,5) 



< Km < 00 for any m and uniformly in i. 



E 



(Cio, 5) 



< 2"^5™ + 2'"C{^ + 2™E [(r 



{di_i>l,ri>ri_i}J 



For 7 cannot get away from P without having its nearest (w.r.t. P) point doing 
so we can proceed for the estimation of the above as follows: Let z G 7 such 
that llzj-i — Pll = rj_i and consider 



E[(r 



n-i) 1 



{di_i>l,ri>ri_i}_ 



< E [\zi - Zi-i\ 



E 



AA(0,1)®^ 



(3.20) 



Therefore we can choose i^^ = Km{Cio,6) := 2'"5'"+2C{S+2™E [|AA(0, l)®^p] 
and it only remains to show that there are Cio > and 6 > such that 



E 



(Cio,5) 



is negative. (E [|7\A(0, l)®'^p] here simply de- 
notes the mth moment of the d-dimensional normal.) Therefore it is sufficient 

< for suitable Cio and 6. On {di-i < 1} and on 



to show E 



(Cio,<5) 



{vi^i < i?} this is evident. On {dj-i > 1, rj_i > R} we use Lemma 1.14 Be- 
cause of 2. there is 0.5 > p > with G"(l, p) =: 25 > 0. 1. yields the existence 
of Cio > and f > such that we have for r > f: G'(Cio, < 6. Now 
choose x,y G 7 with ||xj_i — P|| = rj_i and ||yi_i — Xj_i|| = p. With 3. we 
conclude (r = i — 1 and z = P) that for li := ||xi_i — P|| A \\yi-i — P\\ and 
I2 '■= \\xi — P\\ A Wui — P\\ we have 

E [{n V (rj_i - Cio) - n-i) l{r,_i>i?,d,_i>i} 1-^-1 ] 

<E [(^2 V ih - Cio) - h) \T^-l]l{r,_,>R,d,_,>l} 

< (C (Cio, 1, ri-i) - C"(l, p)) l{r,_i>i?A-i>i} ^ -'^l{n_i>i?A-i>i}' 
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provided we choose R := f (which we do). So we can apply Lemma 1.15 to 
(^(5,Cio) . ^ g ^) for these Cio and 6. We will abbreviate ^f^"''''^ as ^i. Fix 



Cio and 5 satisfiing the assumptions of Lemma 1.15 and conclude for n > 

4 V 4(ro - R)6-^ V (16Cio + 1)^ -5^^: For m G IN there is G R such that 



IV <P 



16 



+ P 



n 5 " (5 

= [v^+lj ^=1 

i=[v^+lj 



i=l 



16 



<P 



6n 
16 



+ P 



Lv^J 



< 



i=l 



5n 
16 



(4) -m 



(3.21) 



Observe that due to n > (16Cio)^ ^ Eitf ^ ^ > -(^lo > -^f the last 



term vanishes. Combining the equations ( |3.16 l, ( 3.15| l, ( 3.17| , ( 3.18| and ( 3.21| 
yields for n > 4 V 4(ro - i?)^-^ V (16Cio + W^6~\ 



P [t^(7, P)>n]< K^^n--^ + K^^^n-"^ + k. 
which proves that for m G IN the choice 



(4) -m _. ^(5) -m 



(3.22) 



.(2) .-_ 



(4? VI) sup 



, /l6C7io + l\^ 4 



< oo 



is appropriate completing the proof of Theorem 3.1 



□ 



3.2 Linear Expansion And Stable Norm 

The next two subsections follow closely the line of thought of IH although we 
cannot use their results directly. 



3.2.1 Implications Of Theorem 3.1 



For collecting the following corollaries of Theorem 3.1 we let 

Wt(7) := U ^t^(^) •= e P'^ : dist (x, Wt{l)) < r] . 



0<s<t 



Corollary 3.6 There are -positive constants Cn and R, such that P-a.s. we have for 
large t (i.e. for all t that are bigger than some a.s. finite random variable) that 

Kc,A^)ciW^{^). (3.23) 

Kr{x) denotes the closed r-Ball centered at x as before. 
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Proof: Cover Kc^-^tiO) with balls of radius R. Due to Theorem 3.1 the proba- 
bility, that a fixed one of these balls has not been hit by 7 up to time t, decays 
faster than any power of t, if we choose Cn small enough and R large enough. 
For the number of balls needed to cover Kc^-^t{0) only grows like the prob- 
ability that any of these balls has not been hit up to time t decays faster than 
any power of t provided R is sufficiently large and Cn sufficiently small. So 
Corollary |3 .6 1 follows from the first Borel-Cantelli-lemma. □ 
For the sequel iix R > large enough for Theorem 3.1 and Corollary 3.6 to 
hold with this R. Assuming that 7 is large makes all the estimates of Theo- 
SJjuniform in 7 G C/j with Cr := {7 : diam(7) > 1, 7 C K2r{0)}. (w.l.o.g. 



rem 



we assume R > I). The following is immediate from Theorem 3.1 



Corollary 3.7 The family of random variables 
formly integrable for any G IN. 



T^{-f,tv) 
t 



IS uni- 



t>l-IK'll=l,76Cfl 



3.2.2 The Stable Norm 



Set := sup^gi^^ E [r^(7, w)], which due to the isotropic properties of the 
flow does not depend on the direction of v. We obviously have 



E [r2« (7, (ti + t2)v)\ < E [r^ (7, tiv)] + sup E [r^ (7, t2i 



(3.24) 



With Theorem 3.1 we get in addition 

E [r^ (7, {h + t2)v)] < E [r^^ (7, {h + t2)v)] + C12 (3.25) 
for some constant C12 > 0. Combining (3.24 1 and ( |3.25 l yields the subaddi- 

F? ' ' ' ' M F? 

tivity of t I— )• |tf I + Ci2- Using Feketes lemma we conclude that \\v\\ := 
lim(_5.oo(|ii'|^ + ^12)*"^ = lim(_>oo \tv\^'t~^ is well-defined i.e. the limit ex- 
ists and equals inf(>o(|tt'|'^ + Ci2)t~^. Since |^;|^ only depends on \\v\\ and 
since it is increasing with respect to this argument we get (again from the 
isotropy of the flow) that \\svi + (1 - s)v2\\^ < s \\vi\\^ + (1 - s) 11^211^. Set 
B := {v e 
Lemma 



< 1| and observe that is a compact convex set (see 



1.16 1. Corollary 



3.6 



shows \\v\\^ / provided f / 0. Of course the 
isotropic properties of the flow imply that ;B is a ball centered at the origin. We 
will show later that its radius does not depend on R. First we can prove the 
following lemma. 

Lemma 3.8 For any j e Cr and e > there is P-a.s. T(7,e) > 0, such that for 
t > r(7, e) we have: (1 - e)tB C >V/^(7). 

Proof: We need to show that for v with \\v\\^ < 1 and m G IN there is = 



.(7) 



(e) > 0, such that 



P [T^(7,t^;) > {l + e)t] <Kgh 



(7).-m 



(3.26) 



holds uniformly in 7 G C/j and \\v\\^ < 1. All the estimates we made so far 



are uniform in \\v\\^ = 1, because they do not depend on the direction of v. By 



20 



Holger van Bargen 




Figure 2: line: direction of v, fat: 7*^*^ regular: rest of ^^-rj 



definition of ||.||^ there is t > with E [t^{j, tv)] < (1 + |)t for any t > i and 
7 G Cij. Define the stopping time rf^ via 



rf := inf {t > 0, 7t n Kniiv) / 0, diam(7t) > l} . 

Denote by 7^^^ a large connected subset of j^r which is contained in K2R{iv) 

and which has non-empty intersection with Kji{iv). We can choose it to be 
J^^fl-mesureable which we do. Now define an increasing sequence of stopping 

times (r*^*) : i G IN) recursively via 

rf :=inf [t > T/li,diam (7''"'')) > ^^^r-,,t (t^'^'^) H Knitiv) ^ 0} , 

7^*) (7^'"^^) nK2Riiiv). 

(If necessary we choose a subset of 7^*^ as 7^*^ to ensure that it is connected.) 



We have (putting = 0) that T^{-y,ntv) < E"=i('T ~ "^i-i) (^^^ ^^S- cf- 
Due to the strong Markov-property, the isotropy of $ an d th e definition of 



i yield E 



R 

1-1 



T-R 



we can define 



< [1 + Due to Theorem 

■= — Tj^i ~ (1 + f ) i and obtain that the sequence (^j : i G IN) satisfies the 
assumptions of Lemma [l. 15 So we conclude 



P [T^{j,niv) > {l + e)nt\ <P 



5^rf -rf_i > (l + e)nt 



e ~ 
1 > -nt 



(3.27) 



which implies that a.s. for any e > the inclusion (1 — e)ntB C VV^^(7) fails to 
hold only a finite number of times. Considering that the definition :- 
implies linii^^oo 



t 



1 and for all e > that there is t > such that for t>i we 



have > jff-t finally proofs for t > t V max |n G IN : (1 - |)ntB ^ >V.^^(7)} i 



that (1 - e)tB C (l 
of Lemma Isisl 



1) t^B C C W/*^ a.s. and hence completes the proof 

□ 
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3.3 Sweeping Lemma And Lower Bound - The 2-Dimensional Case 

In this subsection assume d = 2. We will also assume that 7 is a curve (which 
we could have assumed before). In this case we have 

Theorem 3.9 For any 7 e and e > there is P-a.s. T{^, e) > 0, such that for 
any t > T(7, e) the following holds 



(1 - €)tB C >Vt(7). 



This is 1. ofTheoren \2.1\ 



(Note that we do not distinguish between the T{'y, e) here and the T(7, e) of 
Lemma [3.8| because the two times are very close to each other as we will see 
in the sequel. The proof of Theorem |3 . 9| depends apart from Lemma 3.8 on the 
following Sweeping Lemma, which will be proved after Theorem 3.9 



Lemma 3.10 Let jbea large curve with dist(7, P) < R (for an R as defined before). 
Define f = f^{j,P) := f{P) := mU>o{KR{P) C Uo<.<t7s} Then for m e \^ 



there is Hm G R such that P [f > t] < Hmt ^ 



holds uniformly in 7. 



Proof of Theorem 3.9 There is a positive integer k, such that for any n G IN 
(1 — e)nB can be covered with n^k balls {Kr (P") : i = 1, . . . , n^A;} of radius 
R. By ( |3.26 1 the probability, that one of these balls has not been hit by the (at 
the hitting time large) curve 7 up to time (1 — 0, 5e)n decays faster than any 
power of n. Due to Lemma 3.10 P [f (P") — tr (7, P") > 0, Sen] decays faster 



than any power of n, too. So the probability, that there is one among the balls 
Kr (PP) for i G {1, . . . , n^/c} that is not completely included in Wn at time n 
decays faster than any power of t, which proves Theorem 3.9 because we have 
for large t that (1 - 2e)tB C (1 - e) [t\ B C Wit] C Wt. □ 
Proof of Lemma 3.10[ The proof consists of six steps. These are carried out 
similarly to a proof in 



3.3.1 Localizing Of Lemma 3.10 



Assume we can prove the following: For any Q G Kr{P) there is an open 
superset Uq of Q, such that for any tq := inf(>o {Uq C ^Q<s<tls} the following 
holds. For m G IN there is G R, such that 



P [rq >t]< nth 



(3.28) 



holds tiniformly for large curves 7 which have an non-empty intersection with 
Kr{P). For the covering of Kr{P) requires only a finite number of the Uq 
Lemma 3.10 holds because of {f > t} C {fg > t for one of these Q}. 
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3.3.2 Definition Of A Small Square 



Set (gi, (/2) ■= Q & Kr{P) and consider the following elements of the RKHS % 
of 



h'\. - y)d6Q j) = h''\. - Q) : i = 1,2; 

W{. - y)d6Q ^ S2iy,j) = b''\. - Q) : i = 1, 2. (3.29) 



We have wi := Vi{Q) = 6 i(0) = ( ^ ) and u;2 := V2{Q) = 6-2(0) 



Lemma p3| implies the Taylor expansions 

{Vi{x - Q), V2{x -Q)) = E2 + O {\\x - Qf ) : {x-Q ^ {)). So there are 

Ci3 > and 5 > such that we have ||V^i/2(a;) — ii'i/2|| < C'ls Ik ~ Qll^ for 
||x — Qll < This implies that for n G IN there is e > such that 

Uq^ ■■= ]qi - ne, qi + ne[x]q2 - ne, q2 + ne[ C {y £ : || V'i/2(y) - u;i/2|| < e} , 
because for e < 2~^'^n^^6 A (2Cisn'^) ^ and x := {xi,X2) £ Uq^ we get 

\\Vi{x) -wi\\V \\V2{x) -W2\\< Ci3 [{xi - qif + (X2 - q2f] < 2Ci3n2e2 < e. 
Note that this still holds, if we decrease e (for a fixed n). Define 



ne ne 
qi - TT'^i + 



2 L 



ne ne 
92 - + TT 



-1 



sup (||yi(z)|| v||y2(^) 



> 0. 



7-n ,e 



We may assume > 3^^ne as well as e < 102^^ (otherwise choose a smaller e). 
Denote by V'li'' {x) for i = 1,2 the deterministic flow defined to be the solution 
of the control problem, ijj^giix) = x + Vi (tpirix)) dr. 



Proposition 3.11 For t < t"^, z e Uq we have 'ip^J'^\z) — z — twi/2 



< et. 

,-1 



Proof of Proposition 3.11 For z G C/g we have || 14/2 (-2)11 <0,5ne(t") , which 
implies for z e Uq that 



inf 



> 



ne 



}>t::^ inf{4?(.)^[/^}>c 



which proves Proposition 



3.11 



because we have for z e Uq that 



■0ot^ {z) - Z - tWt 













ds < et 


Jo 





(3.30) 



□ 

Considering the following coordinates: Z := (^1,^2) : Uq^'^ — )•] — 51,51[, 
generated by the vectorfields {ewi : i = 1,2) we choose Uq := (] — 1, Ip). 
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3.3.3 From Large To Positive Probability 



As we will see it suffices to show that there is < ^ < 1 such that for a large 
curve wtih a non-empty intersection with Kr{P) we have uniformly in Q £ 
Kr{P) that 

^[fQ<tj\fQ>tj^i]>e. (3.31) 

Therein for a T > (to be specified later) let to := and for j G IN define 

tj := inf G [R : t > tj^i + 1 + T : 7t n Kr{P) / 0, diam(7t) > 1} . 



Following Theorem 3.1 there is C14 > and for m G IN a K"m^ G K, such that 
for j G IN we have P [tj > Ci/^j] < Km^^j^"^ which implies 



P[fQ>t]<P 



, I >t 



<P 
<P 



> c 



14 



t| _^ I > Cl4 
C14J 

-(9) 



Ci4 
t 

Ci4 
t 



+ P 
+ P 



[ci4 



LCl4. 



c 



14 



c 



14 



+ (1 



for suitable Km G P. So we have only to prove (3.31 1. Therefore it is enough 



to show that for 7 (as before) there are T > and ^ > (not depending on the 
chosen 7) such that we have uniformly in Q G Kji{P) that 



0<s<T 



> 



(3.32) 



3.3.4 Approaching The Small Square 

Let Uq := Z^^ (] — 7, 7[^). Then we have obviously Uq C JJq. Choose x and y 
in 7 with \\x — -P|| < i? and \\x — y\\ > 0.5. Due to the Lemmas 1.6 and 1.3 the 
eigenvalues of := b* {z)b{z) are bounded below by a positive constant C4 
on { II z II > 6} for arbitrary 6 > 0. The boundedness of the correlation functions 
gives an upper bound C5. Therefore the P"^ -valued semimartingale 



xt - {x + 2t(Q - x)) 
yt-{y + 2t{Q - x)) 



: t G 



0, 



satisfies the assumptions of IITSl Lemma 2.4]. So this lemma yields for t = 0.5 
and 5 = 0.5e (C4, C5 and Ce can be chosen to be independent of x and y): 



XI G UQ,yi i Uq 



> P, 



(3.33) 



where p > does not depend on the special choice of 7, because e < (56\/2) ^ 
implies diamJ/g < 0.25. Denote by 7 the subcurve of 7, between xo.5 and yo.5 
and by 7 a minimal subcurve of 7, which is contained in Uq and which links 
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Figure 3: 7 (fat), rest of 7 (regular). The endpoints of 7 are z (left) and y (right). 



dUQ to dUq (minimal means that no proper subcurve has these properties). 
Due to minimality of 7 the set 7 n dUq consists of a single point which we will 
denote by z. dUq consists of four pieces. Without loss of generality assume 
z G Z^^ ({—7} X [—7,7]) (the other cases are similar). Let 7 be the minimal 
subcurve of 7, linking z with Z'^{{-1} x [-7, 7]) and y := 70.5 n Z^^{{-1} x 
[—7,7]) the intersection point (see fig. |3|. We have to show that there exist 
T > and 6 > such that for any curve 7 C Z'^ ([-7, 7] x [-7, 7]) linking 
Z-^{{-7} X [-7, 7]) to X [-7,7]) the following holds: 

P [Uq C Uo<s<Tls] > e. (3.34) 



3.3.5 Reduction To A Control Problem 



x) the solution to the control prob- 



For an ?^ -simple control V denote by il^s 
lem 

Assume we can construct a "H-simple control V with the following property: 
If ^{., .) is a continuous mapping from [0, T] x to which satisfies 

z(^i'(.,x))-z(v^f)( ^ 



< 



(3.35) 



for X G 7 and s G [0,T], then we also have Uq C Uxe7Uo<s<i ^{s,x). Then 
Theorem |1 .9| applied to the intervals of Constance of V and the independence 
properties of Brownian flows prove ( 3.34| |. Let 7 = {j{u) : n G [0, 1]} be a 

parametrizationof 7and V'(s,'u) := ipi^^ as well as ^(s, u) := ^'(s,7(n)). 

{ip and ^ are defined similarly with 7 replaced by 7, see its definition below.) 
We w ant to construct a -simple control V, that implies for any fulfilling 
(|3.35|l that Uq C ^^t<s<t Uo<«<i ^{s, u). 



Set 7 := 9 ( [^T, T] x [0, 1]) . F is supposed to yield for Q £ Uq that 

ind (^,q) = 1. 



(3.36) 



Therein we denote by ind ( the curving number of ^ arround Q. To 
show ( 3.36| for all ^ with 



Z(^(.,.))-Z(^(.,.)) 



< 0.5 



(3.37) 
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Figure 4: 7 (curve), dUq and Z-^ ({-1} x [-7, 7]) (dashed) , Z-^{[-2, 2]2) and 
dUq (black), way of 7 along the control (gray) 

we construct F in a way, that provides for Q G Uq the following 



ind U, Qj = 1 and dist {Z (ip) , Z{Uq)) > 1. 



(3.38) 



Note that (3.38 1 implies that for any ^ satisfiing (3.37 1 we indeed get (3.36 1. {ip 
sweeps the entire set Z^^ ([-2, 2]^)). 



3.3.6 Construction Of A Sweeping Control 

Consider the following -simple control V : [0,T] := [0, Me] 



-V2{.) 
Vi{.) 
V2{.) 



t G [0, 10e[ 
t G [lOe, 14e[ 
t G [14e, Me] 



(3.39) 



e < t. 



This control satisfies all our wishes (see Fig. |4||. Note that 34e 
ensures the suitability of Proposition 3.11 for t < 34e. So we get for t < Me, 



102 



102 



z & Uq and i = 1,2 that 
following estimates for x G 7 



"^qI (z) - z - twi < Me^ < |, which gives the 





-7 < 


Ziix) < 


-1; 


-7 




<Z2{X) 


<7 


:t = 


0, 


-7- 


1 

- < 
3 - 


Ziixt) < 


1 


- 17- 


1 
3 


<Z2{xt) 


1 

<-3+- 


:t = 


lOe 


-3 - 


2 

- < 
3 - 


Zi{xt) < 


2 


- 17- 


2 
3 


<Z2{xt) 


2 

<-3+- 


:t = 


14e 


-3- 


1 < 


Zi{xt) < 


3 + 1; 


3-1 




<Z2{xt) 


<17+ 1 


■.t = 


34e 



Herein we used that elapsing of time through the intervals of Constance of V 
changes any coordinate as if Z was generated by eV with an error of at most 
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3 ^ (see Fig.|4]|. A similar arguing holds for z and y. 







Zi(z) 




-7; 






Zi{y) 




-1 : 


t 


= 


-7- 


1 

- < 
3 - 


Zi{zt) 


< 




-1 - 


1 

- < 
3 - 


Ziivt) 


< 




t = 


lOe 


-3 - 


2 

< 
3 - 


Zi{zt) 


< 


-1 


3 - 


2 

< 
3 - 


Ziivt) 


< 




t = 


14e 


-3 - 


1 < 


Zi{zt) 


< 


-3 + 1; 


3 - 


1 < 


Ziim) 


< 


3 + 1 : 


t = 


34e 



This means that for t G [14e, 34e] zt is on the left and yt is on the right of U 
which implies (3.38| and completes the proof of Lemma 3.10 



□ 



3.4 Dependence Of II w 11^ On 

^From now on we leave the ideas of ||8| and show the following directly: 
Lemma 3.12 If we define for R > 0, R > 1 and v ^ ||v||| via \\v\\^ := 

limj^oo / ihen this limit exists and we have for arbitrary Ri > 0, 

i?2 > Oand Ri > 1, -R2 > 1 that ||.||^^ = \\.\\^^ i.e. \\v\\^ does not depend on R. 

Proof: Define for t > 0, i? > and ^ > 1 the function g = g{R,R,t) via 
g{R,R,t) := sup^g^^ {E [r-f^(7, ti;)] }. Herein fix ^; G [R"* with ||u|| = 1. As 
already seen there is i? > such that 

ll^ll^ := 9{R^ 

exists (the limit was named ||i'||'^). We w ill first prove that if we fix i? > 1 in a 
way that we have convergence in (3.40 1, then we have for arbitrary ^ > 1 that 

ii-iii^-.'r.^HMi!?. (3.41, 
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Observe: 



1. lfR>R then g{R, R, t) > g{R, R, t) is obvious. 

Isotropy yields: g{R, R, t) < g{R, R,t + R). For we have that 

E 



(^7, (t + R)vj < E [r^(7, tv)] + C15 for a C15 > (uniformly cho- 
sen in 7) we get g{R, R, t) < g{R, R, t) < g{R, R, t) + C15. 

2. lfR< we obtain similarly that < g{R,R,t) < g{R,R,t)+Ci5 

Sending t — )• 00 proves ( |3.41[) from the latter. 

Now we will prove that \\v\\i exists for any R > and we have: 



ll 



iR 
ll 



(3.42) 



Without loss of generality assume that i? > R. Then g{R, I, t) < g{R,l,t) 
is obvious. Addionally (in T^'{'y,tv) one takes a subcurve if necessary) we 

have E [T^{-f,tv)] < E T^{-f,tv) + sup^g^i ^ t^{j,Rv) , so ( |3.42| follows 

via t — ^ 00 from g(R^ 1, t) < g{R, 1, t) + Ciq for some Cig > 0. The proof of 
Lemma 3.12 is complete. □ 



4 The Upper Bound 



4.1 The Speed Of A Slow Curve Asymptotically Has A Dirac Distri- 
bution On The Proper Time Scale 



Let R be as before and v ^ R'^ with 



\R 



1. Choose for any t £ ]0, oo[ a curve 



7^*^ G Cr/2 such that |E [T^{'y'^*\tv)] - \tv\^\t-^ 0. By the definition of 
we already know 

E [T^{-f(^\tv)] 



\R 



< 



E [T^{-f(^\tv)] - \tv\ 



+ 



tv 



R 



0. 



(4.1) 

We will investigate the asymptotic law of t^(7^*-', tv) in the following lemma. 

Lemma 4.1 Let (Xt : t > 0) be a family ofintegmble random variables such that we 
have \\m.t^oo E [Xt — E [Xt] ; — E [Xt] > S] = Ofor any 6 > 0. Then we also have 
for6>0 that limt^oo P[Xt-E [Xt] < -6] = 0. 

Proof: Denote Xt — E [Xt] by Yt and suppose that we can find 6 > 0, e > und 
a sequence (tn)neN such that for t„ 00 and any n we have P [Yt^ < —S] > e. 
This immediately yields 

= E [YtJ = E [Yt^;Yt„ < -6] + E [Yt„;Yt^ G {-6, f )] + E [Yt„;Yt„ > f ] i.e. 
a contradiction for large n because the right-hand site of the latter is strictly 
negative for large n. □ 
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Lemma 4.2 Let R be as before and fix v with \\v\\ = 1, Then for any 6 > 0,n,m e 
IN there are Km'^ (6) G R and irn (5) such that we have for allt>0 that 

(^T^i^^'\tv)t-'y;T^i^^'\tv)t-' > (1 + 5)] <KW(5)t— 



and for t > im^ (S) that 



E 



+ 6 



Proof: The first equation follows from straightfoward estimates using ( 3.26| 
and the second one is implied by the first one and ( |4.1| |. □ 
The previous lemma implies that we can apply Lemma 4.1 to 
Xt := T^{j^^\tv)t^^ to conclude that Xt converges to 1 in probability. 



4.2 Time Reverse - Comparison Of Fast And Slow Curves 

We will have to assume d = 2 from now on (unless otherwise stated) for the 
following arguments strongly depend on the topology of the plane. 

Theorem 4.3 Let T := dKR{0). There are C20 > and Cn > and for m € IH 
Km^'' G K such that we have for T > ^/i and any 7 e C/j/2 ^^'^^ 

^(ii)r-™ + p [r«(7, tv)<T + Cn] > C20P [T^(r, tv) < T] . (4.2) 



The proof of Theorem 4.3 uses the following lemmas. Denote by C*^ the set of 
all large curves 7 with 7 n dKji{0) / 0. 

Lemma 4.4 There is a constant Cis > with 

inf^eci, mft>ci8 ^ b n dKniO) / 0; diam(7t) > 1] =: pi > 0. 

Proof: Since for any constant Cis the distance process dist(7f_o.5Ci8 , 0) of a long 
curve from the origin can be majorized by a stationary process there is e > 
with inf^gc^ mit>Cis ^ lit H Kji{0) / 0] > e. Now choose Cis large enough for 
inf-ygc^ inft>Cig P [diam7j > 3R] > 1 — | to hold. This directly implies 



inf inf P [7t n Kr{0) / 0; 7* n KR{of / 0; diam(7t) > l] > - 

f&Cn t>ClS Z 



and hence we get pi > completing the proof of Lemma 4.4 



□ 



Lemma 4.5 There is C19 > with mf^^c*jj iiif 760^/2 P [iCw H 7 / 0] =: p2 > 0. 
Proof: First write t = ti +t2 for some non-negative ti, t2 and observe 

p [7, n 7 = 0] =P (^>o,ti (7)) n 7 = 0] 

=P [$o,ti (7) n (7) = 0] = (p ® p) o vrf 1 [$o,ii (7) n (7) = 



=p p 
=p « p 



$o,ti (7) n ^t,ti (7) = 
^o,ti (7) n I'o,*^ (7) = 



=p p 



$o,ti (7)n^ti,t (7) = 



(4.3) 
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Figure 5: Definition of via intersection of circles arround its endpoints 
Figure 6: Adding to half lines to 74^ divides into black and white parts 

Herein we denote by $ an independent copy of $ (for example defined on 
{Q X ^l, T (>S> T,P (iS) P)). So we can (instead of having 7 running t) split t and 
let 7 run one part of the time and 7 the rest of it. We already know that for 
sufficiently large ti jti is dense as much as ^/tl in Kf.0.9 (0) with probability 
say at least 0.5 uniformly in 7 (this probability converges to one as ti — )• 00). 
Rename 7^^ to be a connected subcurve jti n (0) of diameter t^'^ that has 
distance not more than ^/tl from the origin. We may asume that the endpoints 
of the new 7^^ have distance ti'^ from each other (which we do). Note that 
jti is contained in the intersection of the tj'^-balls around its endpoints. (see 
Fig. [5I1 By adding two half lines to jti we cut the plane into two parts (see 
Fig. Im say the black part and the white part. Now we fix a ball /C of radius of 
^0.6 centered on the perdendicular bisector of the endpoints of exactly one 
half of which is black (measured with Lebesgue measure). The existence of 
such a ball follows from a continuity argument and the fact that there are com- 
pletely black and completely white balls centered there. Fix ti large enough 
for » i?-^ » tl-'^ » t^-^ » t^-^ » 1 to hold. Observe now that any 
curve that links the black part to the white part of /C without intersecting 7^^ 
must have diameter at least i5^. Of course all the choices above can be made 
-Ft^-mesureable. 

Now it is 7's turn to do the rest within time t2 = ts + 1. Choose a point in 'jt-^ 
that has distance at least t^-^ to the complement of /C such that at least one third 
of its 2i?-neighbourhood is black and white respectively. Fix ^3 large enough 
that the probability of the event that has distance to this point less or 

equal to R (and 4* (7*3) is long) is at least e uniformly in 7. So with probability 
at least 0.5e a point say x in ^{jts) has an environment of diameter 3i? at least 
one percent of which is white and black respectively. Choose another point 
in ^(7*3) say y with distance 1/2 of x such that the subcurve (denoted 7) of 
^>(7(3) linking x and y has diameter 1/2 and observe now that the lemma fol- 



lows from Theorem 1.7 because we can choose ti large enough for 7 not to 
reach IC'-'' within the remaining time 1 with sufficiently large probability. With 
Ci9 := ti + ta + 1 the proof is complete. □ 
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Lemma 4.6 There is ps > such that we have 

P [r^'iTM <T]<^V [T^iVM < T;dmm{rT+cJ > l]- 

Proof: This a direct consequence of the fact, that the diameter of long curves 
uniformly has a chance to grow to infinity without being smaller than 1 after 
time Cis- If necessary we increase Cig (without changing notation). □ 
Proof of Theorem 14.31 First we use Lemma |4!4l to estimate 



P [Tr+CiB n dKRitv) / 0] > P [r^iT, tv) < T; diam(rT+Ci8) > l] 
P [diam(rT+CiB) > l;TT+c\s^dKR{tv) / \T^iT,tv) < T] 



which implies with Lemma 4.6 



P [T^(T,tv) <T]<^P [r^(T,tv) < r;diam(rr+ci8) > l] 

<— P[rT+ci8nai^ijM/0] 

PlP3 

<— (P [Tt+Cs n dKnitv) + 0; diam(rT+c7i8) > 1] + P [diamPT+Cis < 1]) • 

P\P3 



Usage of Lemma 1.11 and symmetry that P [T^(r, tv) < T] pipa is at most 



< 



P [T n dKR{tv)T^Cr^ + 0; diam(a/^i?(tr;)T+Ci8) > 1] 

P [7 n dKR{tv)T^c,^^c^, / 0; r n dKn{tv)T+c,^ / 0] 

P [7 n )t+Ci8+Ci9 / |r n dKR{tv)T+c^^ + 0; diam(9Kfi(ti;)T+Ci8) > 1] 



< 



P [7 n aKR(t^)r+Ci8+Ci9 + 0] 

p [7 n dKR(tv)T+c^^+c,^ / |r n dKR{tv)T^c^^ + 0; d\s.T^^(dKR(tv)T+c,^) > i] 

Applying Lemma 4.5 conditioned on Tt+Cis obtain that P [T^(r, tv) < T] 



can be bounded from above by 

— p [7 n dKR{tv)T+c,s+c^, ^9] = [7T+C18+C19 n dKR{tv) ^ 0] 

02P3 P1P2P3 

P [r^(7, tv)<T + C18 + Cig] + P [diam(7T+Ci8+Ci9) < 1]) (4.4) 

The fact the we are only considering T > \/t 



P1P2P3 
1 

~PlP2P3 



1.11 



where again we used Lemma 

now shows that for m G IN there is Km^'' G P such that 

P [diam(7T+Ci8+Ci9) < 1] V P [diam(rT+Ci8) < 1] < ^^^1'^^"" 

which completes the proof (choosing C20 := P1P2P3 and C17 := Cig + C19). □ 
If we consider now for t > 2^ 



P [T^ir,tv) < {l-6)t] <-^P rr^(7W,tw) < {l-5)t + Ci7 



<J-P 
C20 



r 



R 



h^'\tv)<il--)t 



+ 



^(ll).-m 



G 



20 



+ 



C20 
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together with P [t^{T, tv) < (1 + 5)t] > P [t^ {-f'-^^ tv) < (1 + S)t] 1 we get 
that T^(r, tv)t~^ converges to 1 in probabiHty. The diffeomorphic property of 
the flow of course implies that this convergence holds uniformly in 7 G 
if we replace F by 7. Corollary |3.7| also shows that it also holds in LP for any 
p > I. We thus proved the following corollary. 



Corollary 4.7 We have linit^oo sup^g^ij ^ 
fls well as for any p > that lim(_j.oo sup^g^j^ E 



t 



> e 
ii-R 



Ofor e > 
0. 



Proof: There is nothing left to show since we ensured that the assertions above 
do not depend on R. □ 
We now turn to the last assertion of Theorem 12. II 

Lemma 4.8 We have for any e > that linif^oo P [W/^(7) C (1 + e)tB] = 1. 
Proof: For e > we have equivalence with 

lim P \3x £ Wt^ij) : X ^ (1 + e)tB] = 0. 

So it is enough to show that for e > we have 

t „ „R 



lim P 



3x G P^ : r^(7,ta;) < 



1 + e' 



0. 



Choose (5 <C e and a 6-net on dB denoted by {vj : j = 1, . . . , Ng}. Then we can 
apply Corollary |4.7| to obtain 



lim P 



3i €{!„.., A..) :I^<^< ' 



1 + 



: lim P [Flit)] = 0. (4.5) 



t—^oo 



Due to Theorem 3.1 and Lemma 3.10 (similarly to the proof of Theorem|3.9| we 



have for large t (because for u e P^ with 

P[Fi{t)\F2{t)] 



--P 



3je{l,...,Ns}: 



r«(7,to,) 



t 



< 



1 + 



1 there is j with ||w — v j || < (5) 

r«(7,tw) 



> inf P 



: inf P 



r''*(7,0)< 



1 



1 



1 + 



1 + e 



3vedB: 
t 



t 



< 



1 + e 



1 



1+f 1+e 



^ 1 /^rrt t 



(12) .-m 



(4.6) 



7 
(12) 

where Km £ P exists for m G IN, provided 5 = 5{e) is chosen sufficiently 
small. This implies limsupj_^oo P [-F2(i)] = and hence Lemma [4!8| □ 
The remaining part of Theorem 2.1 now turns out to be a conclusion from 
Lemma 4.8 and the fact, that convergence in probability implies a.s. conver- 
gence of some subsequence. □ 
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